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Abstract 

We define the spherical Hecke algebra T-L for an almost split Kac-Moody group G over a 
local non-archimedean field. We use the hovel J? associated to this situation, which is the 
analogue of the Bruhat-Tits building for a reductive group. The stabilizer K of a special 
point on the standard apartment plays the role of a maximal open compact subgroup. We 
can define T-L as the algebra of K— bi-invariant functions on G with almost finite support. 
As two points in the hovel are not always in a same apartment, this support has to be 
in some large subsemigroup G + of G. We prove that the structure constants of T-L are 
polynomials in the cardinality of the residue field, with integer coefficients depending on 
the geometry of the standard apartment. We also prove the Satake isomorphism between 
Ti and the algebra of Weyl invariant elements in some completion of a Laurent polynomial 
algebra. In particular, Ti is always commutative. Actually, our results apply to abstract 
"locally finite" hovels, so that we can define the spherical algebra with unequal parameters. 
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Introduction 

Let G be a connected reductive group over a local non-archimedean field K, and let K be 
an open compact subgroup. The space % of complex functions on G, bi-invariant by K and 
with compact support is an algebra for the natural convolution product. Ichiro Satake [Sa63j 
studied this algebra % to define the spherical functions and proved, in particular, that T-L is 
commutative for good choices of K. We know now that one of the good choices for K is 
the fixator of some special vertex for the action of G on its Bruhat-Tits building ^ ', whose 
structure is explained in |BrT72j . Moreover T~L, now called the spherical Hecke algebra, may 
be entirely defined using J^, see e.g. |P06| . 
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Kac-Moody groups are interesting generalizations of reductive groups and it is natural to 
try to generalize the spherical Hecke algebra to the case of a Kac-Moody group. But there 
is now no good topology on G and no good compact subgroup, so the "convolution product" 
has to be defined only with algebraic means. Alexander Braverman and David Kazhdan 
|BrK10| succeeded in defining such a spherical Hecke algebra, when G is split and untwisted 
affine. For a well chosen subgroup K, they define % as an algebra of K— bi-invariant complex 
functions with "almost finite" support. There are two new features: the support has to be in 
a subsemigroup G + of G and it is an infinite union of double classes. Hence, T~L is naturally a 
module over the ring of complex formal power series. 

Our idea is to define this spherical Hecke algebra using the hovel associated to the almost 
split Kac-Moody group G that we built in |GR08| . |Rol2| and |Rol3| . This hovel J is a 
set with an action of G and a covering by subsets called apartments. They are in one-to- 
one correspondence with the maximal split subtori, hence permuted transitively by G. Each 
apartment A is a finite dimensional real affine space and its stabilizer N in G acts on it 
via a generalized affine Weyl group W = W v x Y (where Fct is a discrete subgroup of 
translations) which stabilizes a set ftA of affine hyperplanes called walls. So, looks much 
like the Bruhat-Tits building of a reductive group, but M is not a locally finite system of 
hyperplanes (as the root system <& is infinite) and two points in J? are not always in a same 
apartment (this is why J? is called a hovel). There is on J a G— invariant preorder < which 
induces on each apartment A the preorder given by the Tits cone 

Now, we consider the fixator K in G of a special point in a chosen standard apartment 
A. The spherical Hecke algebra %r is a space of K— bi-invariant functions on G with values 
in a ring R. In other words, it is the space Ti^ of G— invariant functions on x J?q where 
J^o = G/K is the orbit of in Jf . The convolution product is easy to guess from this point of 
view: (ip* ip)(x,y) = X^g^o fi. x i Z )V'(- Z ; v) (if this sum means something). As two points x,y 
in <y are not always in a same apartment (i.e. the Cartan decomposition fails: G ^ KNK), 
we have to consider pairs (x,y) G J^o x ^0, with x < y (this implies that x,y are in a same 
apartment). For Hr, this means that the support of ip G T-Lr has to be in K\G + /K where 
G + = {g G G | < g.O} is a semigroup. In addition, K\G + /K is in one-to-one correspondence 
with the subsemigroup Y ++ = Y n CJ of Y (where CJ is the fundamental Weyl chamber). 
Now, to get a well defined convolution product, we have to ask (as in |BrK10| ) the support of 
a ip G T~Lr to be almost finite: supp(ip) C UILi C^i — Q+) ^ ^" ++ ; where Aj G Y ++ and is 
the subsemigroup of Y generated by the fundamental coroots. Note that (A — QY) n Y ++ is 
infinite except when G is reductive. 

With this definition we are able to prove that T~Lr is really an algebra, which generalizes 
the known spherical Hecke algebras in the finite or affine split case ($2]). In the split case, we 
describe the hovel J? and give a direct proof that %r is commutative ($3|). 

The structure constants of Hr are the non-negative integers m\^(y) (for A, fi, v G Y ++ ) 
such that c\ * = Y2u<=Y++ m \^{ u ) c vi where c\ is the characteristic function of K\K. Each 
chamber (= alcove) in J? has only a finite number of adjacent chambers along a given panel. 
These numbers are called parameters of and they form a finite set Q. In the split case, there 
is only one parameter q: the number of elements of the residue field k of fC. In $4] we show 
that the structure constants are polynomials in these parameters with integral coefficients 
depending only on the geometry of an apartment. 

In §3] we build an action of %r on the module of functions from Afl/o to R. This gives 
an injective homomorphism from %r into a suitable completion i?[[Y]] of the group algebra 
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hence Hr is abelian (|5.3p . After modification by a character this homomorphism gives 
the Satake isomorphism from Hr onto the subalgebra ^[[Y]] 117 " of W v — invariant elements in 
i?[[Y]]. The proof involves a parabolic retraction of J? onto an extended tree inside it. 

Actually, this article is written in a more general framework (explained in JQ): we as k ^ 
to be an abstract ordered hovel (as defined in |Roll| ) and G a strongly transitive group of 
(positive, type-preserving) automorphisms. 

The general definition and study of Hecke algebras for split Kac-Moody groups over local 
fields was also undertaken by Alexander Braverman, David Kazhdan and Manish Patnaik 
(as we knew from |P10| ). A preliminary draft appeared recently [BrKP12j. Their arguments 
are algebraic without use of a geometric object as a hovel, and the proofs seem complete 
(temporarily?) only for the untwisted affine case. In addition to the construction of the 
spherical Hecke algebra and the Satake isomorphism (as here) , they give a formula for spherical 
functions and they build the Iwahori-Hecke algebra. We hope to generalize, in a near future, 
these results to our general framework. 

One should notice that these authors use, instead of our group K, a smaller K\, a priori 
slightly different, see Remark in Section [3.41 

1 General framework 
1.1 Vectorial data 

We consider a quadruple (V,W'° , (aj)jg/, (a^)jg/) where V is a finite dimensional real vector 
space, W v a subgroup of GL(V) (the vectorial Weyl group), / a finite set, (a^)j g / a family 
in V and (aj)j 6 / a free family in the dual V*. We ask these data to verify the conditions of 
[Roll, 1.1]. In particular, the formula Ti{v) = v — ai(v)a^ defines a linear involution in V 
which is an element in W v and (W v , {rj | i G I}) is a Coxeter system. 

To be more concrete we consider the Kac-Moody case of [I.e. ; 1.2]: the matrix M = 
(ctj(<Xi))ij£i is a generalized Cartan matrix. Then W v is the Weyl group of the corresponding 
Kac-Moody Lie algebra qm and the associated real root system is 

$ = { w ( ai ) | w e W v , i G /} C Q = Z.ai. 

iei 

We set $± = $ n Q ± where Q ± = ±(© ieJ (Z> ).Qt) and Q v = (© i6/ Z.a^), Q\ = 
±(0 ie/ (Z>o).«j V ). We have $ = <f> + U <I>~ and, for a = to (a*) G <£, r a = w.ri.w' 1 and 
a v = w(aY) depend only on a, and r a {v) = v — a(u)a v . 

The set $ is an (abstract reduced) real root system in the sense of |MoP89j . [MoP95j 
or |Ba96] , We shall sometimes also use the set A = $ U U A~ m of all roots (with 
— A.~ m = A^ C Q + , W v — stable) defined in [Ka90j. It is an (abstract reduced) root system 
in the sense of [Ba96j. 

The fundamental positive chamber \s CJ = {v 6 V \ oii{v) > 0, Vi G /}. Its closure CJ is the 
disjoint union of the vectorial faces F V {J) = {v G V \ cti(v) = 0, Vi G J, oti{v) > 0, Vi G / \ J} 
for J C I. The positive (resp. negative) vectorial faces are the sets w.F v (J) (resp. —w.F v (J)) 
for w G W v and J C I. The set J or the face w.F v (J) is called spherical if the group W V (J) 
generated by {r^ | i G J} is finite. 

The Tits cone T is the (disjoint) union of the positive vectorial faces. It is a W v — stable 
convex cone in V. 
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1.2 The model apartment 

As in |Roll| 1.4] the model apartment A is V considered as an affine space and endowed with 
a family Ai of walls. These walls are affine hyperplanes directed by Ker(a) for a G <&. 

We ask this apartment to be semi-discrete and the origin to be special. This means 
that these walls are the hyperplanes defined as follows: 

M(a, k) = {v G V | a(v) + k = 0} for a G $ and k £ A a 

(with A a = k a .% a non trivial discrete subgroup of R). Using the following lemma (i.e. 
replacing $ by $) we shall assume that A a = Z, Va G <3?. 

For a = w(aj) G <!>, A; G A Q (= Z) and M = M(a,k), the reflection r a j. = tm with 
respect to M is the affine involution of A with fixed point set the wall M and associated linear 
involution r a . The affine Weyl group W a is the group generated by the reflections ryi for 
M G M; we assume that PF a stabilizes Al 

For a G $ and k G R, -D(a, /c) = {u G V | a(v) + A; > 0} is an half-space, it is called an 
half- apartment if k G A Q (= Z). 

The Tits cone T and its interior T° are convex and W v — stable cones, therefore, we can 
define two W v — invariant preorder relations on A: 

o 

x<y<^y — x£T; x < y ^ y — xG T°. 

If W v has no fixed point in V \ {0} and no finite factor, then they are orders; but they are 
not in general. 

Lemma 1.3. For all a G 4> we choose k a > anc? define a = a/k a , a v = k a .a v . Then 
$ = {a | a G is i/ie (abstract reduced) real root system (in the sense of \MoP89], JMoP95^ or 
{Ba§d§) associated to {V,W V ,{k~\ai)i£i,{k ai .a()i£i) hence to the generalized Cartan matrix 
M = {k~\otj(k ai .otY))ij£i. Moreover with <3? 7 the walls are described using the subgroups 
A a = Z. 

Proof. For a,/3 G the group W a contains the translation r by k a .a v and t(M(/3,0)) = 
M(/3,-(3(k a .a v )). So k a .(3(a v ) G A^ i.e. /3(5 V ) = A:^ 1 .A; q ./3(q v ) G Z. Hence M = 
(k~j .aj(k ai .a^))i j j & j is a generalized Cartan matrix and the lemma is clear, as k wa = k a . □ 

1.4 Faces, sectors, chimneys... 

The faces in A are associated to the above systems of walls and halfapartments (i.e. D(a, k) = 
{v G A | a(v) + k > 0}). As in |BrT72] . they are no longer subsets of A, but filters of subsets 
of A. For the definition of that notion and its properties, we refer to |BrT72] or [GR08J. 

If F is a subset of A containing an element x in its closure, the germ of F in x is the filter 
germ x (F) consisting of all subsets of A which are intersections of F and neighbourhoods of 
x. In particular, if x ^ y G E, we denote the germ in x of the segment [x, y] (resp. of the 
interval ]x, y]) by [x,y) (resp. ]x,y)). 

The enclosure cln(F) of a filter F of subsets of A is the filter made of the subsets of 
A containing an element of F of the shape (~] a ^AD(a,k a ), where k a G Z U {oo} (here, 
D(a, oo) = A). 

A face F in the apartment A is associated to a point x G A and a vectorial face F 11 in 
1/; it is called spherical according to the nature of F v . More precisely, a subset S of A is an 
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element of the face F(x, F v ) if and only if it contains an intersection of half-spaces D(ct, k) or 
open halfspaces D°(a, k) (for a £ A and k £ Z U {oo}) which contains fi n (x + i 71 "), where 
is an open neighborhood of x in A. The enclosure of a face F = F(x,F v ) is its closure: the 
closed-face F. It is the enclosure of the local-face in x, germ x (x + F v ). 

There is an order on the faces: the assertions "F is a face of F' ", " F' covers F " and 
" F < F' " are by definition equivalent to F C F. The dimension of a face F is the smallest 
dimension of an affine space generated by some S £ F. The (unique) such affine space E of 
minimal dimension is the support of F. Any S £ F contains a non empty open subset of E. 
A face F is spherical if the direction of its support meets the open Tits cone, then its fixator 
Wf in W is finite. 

Any point x £ A is contained in a unique face F(x,Vq) which is minimal (but seldom 
spherical); x is a vertex if, and only if, F(x, Vq) = {x}. 

A chamber (or alcove) is a maximal face, or, equivalently, a face such that all its elements 
contain a nonempty open subset of A. 

A panel is a spherical face maximal among faces which are not chambers, or, equivalently, 
a spherical face of dimension n — 1. Its support is a wall. So, the set of spherical faces of A 
and the Tits cone completely determine the set Ai of walls. 

A sector in A is a V— translate s = x + C v of a vectorial chamber C v = ±w.CJ (u> £ W v ), 
x is its base point and C v its direction. Two sectors have the same direction if, and only if, 
they are conjugate by V— translation, and if, and only if, their intersection contains another 
sector. 

The sector-germ of a sector s = x + C v in A is the filter (3 of subsets of A consisting 
of the sets containing a V— translate of s, it is well determined by the direction C v . So the 
set of translation classes of sectors in A, the set of vectorial chambers in V and the set of 
sector-germs in A are in canonical bijection. We write 6_oo the sector-germ associated to the 
negative fundamental vectorial chamber — CJ. 

A sector-face in A is a V— translate f = x + F v of a vectorial face F v = ±wF v (J). The 
sector-face-germ of f is the filter 5 of subsets containing a translate f of f by an element of F v 
(i.e. f C f). If F v is spherical, then f and $ are also called spherical. The sign of f and J is 
the sign of F v . 

A chimney in A is associated to a face F = F(x, Fq), its basis, and to a vectorial face F v , 
its direction, it is the filter 

x(F,F v ) = cl A (F + F v ). 

A chimney r = t(F,F v ) is splayed if F v is spherical, it is solid if its support (as a filter, i.e. 
the smallest affine subspace containing r) has a finite fixator in W v . A splayed chimney is 
therefore solid. The enclosure of a sector-face f = x + F v is a chimney. 

A halfline 5 with origin in x and containing y ^ x (or the interval ]x, y], the segment 

o o 

[x,y]) is called preordered if x < y or y < x and generic if x < y or y < x. With these new 
notions, a chimney can be defined as the enclosure of a preordered halfline and a preordered 
segment-germ sharing the same origin. The chimney is splayed if, and only if, the halfline is 
generic. 

1.5 The hovel 

In this section, we recall the definition of an ordered affine hovel given by Guy Rousseau in 

[RoTT] . 
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An apartment of type A is a set A endowed with a set Isom(A, A) of bijections (called 
isomorphisms) such that if /q G Isom(A,A), then / G Isom(A, A) if, and only if, there exists 
tt) G VF a satisfying / = fa o w. An isomorphism between two apartments : ^4 — >• A' is a 
bijection such that / G Isom(A, A) if, and only if, o / £ Isom(A, A'). As the filters in A 
defined in 11.41 above (e.g. faces, sectors, walls,..) are permuted by W a , they are well defined 
in any apartment of type A. 

Definition. An ordered affine hovel of type A is a set endowed with a covering A of subsets 
called apartments such that: 

(MAI) any A G A admits a structure of an apartment of type A; 

(MA2) if F is a point, a germ of a preordered interval, a generic halfline or a solid chimney in 
an apartment A and if A' is another apartment containing F, then ADA' contains the 
enclosure cLa{F) of F and there exists an isomorphism from A onto A' fixing cIa(F); 

(MA3) if D\ is a germ of a splayed chimney and if F is a face or a germ of a solid chimney, then 
there exists an apartment that contains 9t and F; 

(MA4) if two apartments ^4,^4' contain 9\ and F as in (MA3), then their intersection contains 
cIa(S^ U F) and there exists an isomorphism from A onto A' fixing cIa(^ U F); 

(MAO) if x, y are two points contained in two apartments A and A', and if x <a y then the two 
segments [a;,y]A and are equal. 

We ask here J? to be thick of finite thickness: the number of chambers (=alcoves) 
containing a given panel has to be finite > 3. This number is the same for any panel in a 
given wall M |RolH 2.9]; we denote it by 1 + qM- 

We assume that J? has a strongly transitive group of automorphisms G {i.e. all isomor- 
phisms involved in the above axioms are induced by elements of G, cf. |Rol3| 4.10]). We 
choose in J" a fundamental apartment which we identify with A. As G is strongly transi- 
tive, the apartments of J? are the sets g.A for g G G. The stabilizer N of A in G induces 
a group v{N) of affine automorphisms of A which permutes the walls, sectors, sector-faces... 
and contains the affine Weyl group W a |Rol3| 4.13.1]. We denote the fixator of G A in G 
byK. 

We ask u(N) to be positive and type-preserving for its action on the vectorial faces. 
This means that the associated linear map w of any w G v(N) is in W v . As v(N) contains 
W a and stabilizes A4, we have v(N) = W v ix Y, where W v fixes the origin of A and Y is a 
group of translations such that: Q v C Y C P v = {v G V \ a(v) G Z, Va G $}. 

We ask Y to be discrete in V. This is clearly satisfied if <I> generates V* i.e. (aj)j g / is a 
basis of V* . 

Examples. The main examples of all the above situation are provided by the hovels of almost 
split Kac-Moody groups over fields complete for a discrete valuation and with a finite residue 
field, see |Rol2] . |ChlO| . |Chllj or [Rol3]- Some details in the split case can be found in 
Section [3] 

Remarks, a) In the following, we often refer to |GR08| which deals with split Kac-Moody 
groups and residue fields containing C. But the results cited are easily generalized to our 
present framework, using the above references. 
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b) For an almost split Kac-Moody group over a local field /C, the set of roots <& is 
^^red = {^ol £ $ I 5- a ^<&} where the relative root system describes well the 
commuting relations between the root subgroups. Unfortunately <3? gives a worst description 
of these relations. 

1.6 Type vertices 

The elements of Y considered as the subset Y = N.O of V = A are called vertices of type 
in A; they are special vertices. We note Y + = Y fl T and Y ++ = Y CJ. The type 
vertices in are the points on the orbit J^q of by G. This set is often called the affine 
Grassmannian as it is equal to G/K. 

In general, G is not equal to KYK = KNK [GR081 6.10] i.e. ± K.Y. 

We know that J? is endowed with a G— invariant preorder < which induces the known one 
on A [ RoTTl 5.9]. We set J? + = {x G J | < x] , = S nS + and G + = {g G G | < g.0}; 
so J^ + = G + .0 = G + /K. As < is a G— invariant preorder, G + is a semigroup. 

If x G J'q there is an apartment A containing and x (by definition of < ) and 
all apartments containing are conjugated to A by K (axiom (MA2)); so x G K.Y + as 
//nA = F + . But v(N n K) = W v and Y + = W V .Y ++ (with uniqueness of the element in 
Y ++ ); so J^ + = i<C.Y ++ , more precisely J 2 ^ = G + /K is the disjoint union of the KyK/K 
for y G Y ++ . 

Hence, we have proved that the map Y ++ — > K\G + /K is one-to-one and onto. 

1.7 Vectorial distance and Q y — order 

For x G 7", we note x ++ the unique element in CJ conjugated by W v to x. 

Let .J* x< J 2 " = {(x,y) G ^ x ^ | x < y} be the set of increasing pairs in J?. Such a 
pair (x, y) is always in a same apartment y.A; so y _1 y — g~ 1 x G 7" and we define the vectorial 
distance d v (x,y) G Cj by d v (x,y) = (g~*y — y x) ++ . It does not depend on the choices we 
made. 

For (x,y) G J^o x < = {( x iV) G J^o x <-^o I ^ < y} 5 the vectorial distance d v (x,y) 
takes values in Actually, as = CO, K is the fixator of and = K.Y ++ (with 

uniqueness of the element in Y ++ ), the map d v induces a bijection between the set J^q x<J?q/G 
of orbits of G in x< J^o an d ^ ++ - 

Any y G G + is in !T.cF(0, gO).K. 

For x, y G A, we say that x < qv y (resp. x < qv y) when y — x G Q+ (resp. y — x G 
Qk+ = SieZ ^>o- a i / )- We get thus a preorder which is an order at least when (a^)i^i is free 
or R + — free (i.e. (Hoc^ = 0, a. L > => aj = 0, Vz). 

1.8 Paths 

We consider piecewise linear continuous paths 7r : [0, 1] — > A such that each (existing) tangent 
vector vr'(t) is in an orbit W v .\ of some A G CJ under the vectorial Weyl group W v . Such a 
path is called a X—path; it is increasing with respect to the preorder relation < on A. 

For any f / (resp. t ^ 1), we let vr^(t) (resp. Tr' + (t)) denote the derivative of 
7r at t from the left (resp. from the right). Further, we define w±(t) G W v to be the 
smallest element in its (W v )\— class such that vrj_(t) = w±(t).X (where (W v )\ is the fixator 
in W v of A). Moreover, we denote by vr_(t) = ir(t) - [0,l)vr^(t) = [vr(t),7r(t - e) ) (resp. 
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71 + (i) = 7r(i) + [0, 1)7T^_ (t) = [-7r(t),7r(t + e) ) (for e > small) the positive (resp. negative) 
segment-germ of 7r at t. 

The reverse path W defined by W = ir(l — t) has symmetric properties, it is a (—A)— path. 

For any choices of A £ CJ, ttq £ A, r £ N \ {0} and sequences r = (ti,T2, . . . ,T r ) of 
elements in W v / (W v )\ and a = (ao = < a\ < a<i < ■ ■ ■ < a r = 1) of elements in M, we 
define a A— path 7r = 7r(A, ttq, t, a) by the formula: 

3-1 

ir(t) = 7Tq + ^ (q» — ai-i)Tj(X) + (t — aj-i)Tj(X) for aj-i < t < a 3 \ 
i=l 

Any A— path may be defined in this way (and we may assume Tj ^ T j+i)- 

Definition. |KM08| 3.27] A Hecke path of shape A with respect to — CJ is a A— path such 
that, for all t £ [0, 1] \{0, 1}, 7i + (t) <W™, t 7<"-(i)> which means that there exists a VK^ — chain 
from 7r'_(t) to 7i + (i), i.e. finite sequences (£o = 7rl_ (t),£l, ■ ■ ■ >£s = 7r +(^)) of vectors in and 
. . . , /3 S ) of real roots such that, for alH = 1, . . . , s: 

1) r^{ii-i) = 6, 

h) piUi-i) < o, 

iii) rg. € *.e. /3j(7r(i)) £ Z: 7r(i) is in a wall of direction Ker(/3j). 

iv) each /3j is positive with respect to — CJ i.e. /3j(CJ) > 0. 

Remarks. 1) The path is folded at n(t) by applying successive reflections along the walls 
M(/3j, — /3j(-7r(i)) ). Moreover conditions ii) and iv) tell us that the path is "positively folded" 
(cf. |GL05] ) i.e. centrifugally folded with respect to the sector germ 6_oo = 5 , erm 00 (— CJ). 

2) Let c_ = germo(—Cj) be the negative fundamental chamber (= alcove). A Hecke path 
of shape A with respect to c_ [BCGRllJ is a A— path in the Tits cone T satisfying the above 
conditions except that we replace iv) by : 

iv') each (5i is positive with respect to c„ i.e. /3j(-7r(t) — c_) > 0. 

Then ii) and iv') tell us that the path is centrifugally folded with respect to the center c_. 

2 Convolution algebras 

2.1 Wanted 

We consider the space 

H£ = H R (J?,G) ={<p y :S o x<J? ^R \ <fS(gx,gy) = ^(x,y),Vg £ G} 

of G— invariant functions on J?q x< J^q with values in a ring R (essentially C or Z). We want 
to make H'^ (or some large subspace) an algebra for the following convolution product: 

x<z<y 

It is clear that this product is associative and R— bilinear if it exists. 
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Via d v , TIr is linearly isomorphic to the space Hr = {(p G : Y ++ = K\G + /K — > R}, 
which can be interpreted as the space of K— bi-invariant functions on G + . The correspondence 
ip o ip G between Ti^ and "Hr is given by: 

<p G {g) =<p*(Q,g.Q) and ^(z, y) = ^(x, y)). 

In this setting, the convolution product should be: ((p G *ip G )(g) = X^eG+ IK l f G (h)ip G (h^ 1 g), 
where we consider ip G and ip G as trivial on G \ G + . In the following we shall often make no 
difference between ip 1 ^ or ip G and forget the exponents * and G . 

We consider the subspace H R of functions with finite support in Y ++ = K\G + / K; its 
natural basis is (c\)x£Y++ where c\ sends A to 1 and p ^ A to 0. Clearly cq is a unit for *. In 
Wr, (c\ * c fi y J? (x,y) is the number of triangles [x,z,y] with d v (x,z) = A and d v (z,y) = p,. 

As suggested by |BrK10] and lemma 12. 4| we consider also the subspace T~Lr of T~Lr of 
functions cp with almost finite support i.e. supp(cp) C U™ =1 (Aj — Q+) fl Y ++ where Aj G 

2.2 Retractions onto Y" + 

For all x G ^ + there is an apartment containing x and c_ |RolH 5.1] and this apartment is 
conjugated to A by an element of K fixing c_ (axiom (MA2) ). So, by the usual arguments 
and [I.e. , 5.5] we can define a retraction p c _ of into A with center c_; its image is 
p c _(^+) =T = i + nA and Pc-W) = y+ - 

There is also a retraction p_oo of J? onto A with center the sector-germ &-oo [GR08, 4.4]. 

For p = p c _ or p_oo the image of a segment [x,y] with (x,y) £ J? x< J? and d v (x,y) = 
A G is a A-path |GR08| 4.4]. In particular, p(x) < 

2.3 Convolution product 

The convolution product in Hr should be defined (for y G Y ++ ) by 

(ip * ip){y) = <p(z)4>(d v (z, y)) 

where the sum runs over the z G J^ + sucn that < z < y and <p(z) = ip (0, z) = ip G (d v (0, z)). 

1) Using p c _ we have, for X,p,y G Y ++ , (c A *c M )(y) = Y, w& w v /{W") X N c-{v,w.X,y) where 
N c _ (p, w.X, y) is the number of z G with gT(z, y) = p and p c _ (z) = io.A G Y + . Note that, 
if iV c _ (p, wX, y) > 0, there exists a p— path from it; A to y, hence y G u;A + Y + . 

So ca * c M is the formal sum c\ * c M = ^„ e y++ m A,/x( iy ) c i/ where the structure constant 
m \,ii{ v ) = Y2weW v /(W v )x (' u ' u;,/ ^' ^) e ^>oU{+oo} is also equal to the number of triangles 
[x,z,y] with d v (x,z) = X and d v (z,y) = p, for any fixed pair (x,y) G x < with 
d v (x,y) = v {e.g. (x,y) = (0,i/)). 

2) Using p-oo we have m\u{y) = ^A/ N^ OQ (p, z' , v) where the sum runs over the z' in 
y+(A) = p_oo({z G | (F(0,z) = A}) and AA^Ou, z', v) G Z> U {+00} is the number of 
z G J^q + with cf(0, z) = A, d v (z,y) = p (for any y G J^ + with d v (0,y) = v e.g. y = v) and 
p„oo(z) = z'. But /5-oo([0, z]) is a A— path hence increasing with respect to < , so Y + (A) C Y + . 
Moreover, p_oo([z, v\) is a ^i— path, so z' has to be in v — Y + . Hence, z' has to run over the 
set y+(A) n (v - Y+) CY+D(u- Y+). 

Actually, the image by p-00 of a segment [x,y] with (x,y) G J? x< ^ and d v (x,y) = A G 
is a Hecke path of shape A with respect to — CJ |GR08| th. 6.2]. Hence the following 
results: 
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Lemma 2.4. a) For A G Y ++ and w 6 wAG A - i.e. u>A < qv A. 

Let ir be a Hecke path of shape A G y ++ ttfit/i respect to — CJ, from yo G Y to y\ G Y . 
Then A = vr'(0)++ = 7r'(l)++, tt'(0) < qv A, 7r'(0) < qv ( yi - y ) < Q v vr'(l) < Q v A and 

yi-yo< q v A. 

c) If moreover (aY)j g / is free, we may replace above < qv by < qv . 

c?^ For A, /i, z/ G i/ m\^{v) > 7 rj/ien i/ G A + /x — i.e. i/ < gv A + /i. 

N.B. By d) above, if x < z < y in J^o, then d v (x,y) < Qvd v (x,z) +d v (z,y). 

Proof, a) By definition, for A G 1", wX G A + Q v , hence a) follows from |Ka90| 3.12d] used in 
a realization where (a^)i^j is free. 

b) By definition of Hecke paths in [L8l A = vr / (0) ++ = vr'(l) ++ . Moreover, Vt G [0,1], 
A = 7r / _(t) ++ = Tr'j r {t) ++ and we know how to get 7i + (i) from 7r'_(t) by successive reflections; 
this proves that ir' + (t) G 7r^_(i) + <2jg + . By integrating the locally constant function 7r'(i), we 
get 7r'(0) < Q v (y x - y ) < qv 7T'(1) < qv A 

It is proved (but not stated) in < i H OH 5.3.3] that any Hecke path of shape A starting in 
yo G Y can be transformed in the path n\(t) = 2/0 + by applying successively the operators 
e ai or e ai for i G /; moreover e ai (w)(l) = 7r(l)+aY and e ai (7r)(l) = 7r(l), hence yi-y < Q v A. 

c) By b) yi - y - tt'(0) G n Q v = Q+, so vr'(0) < qv (y x - y ). Idem for 

yi-yo< qv vr'(i). 

d) If m\^(v) > we have an Hecke path of shape A (resp. /i) from to z' (resp. from z 1 
to v). So d) follows from b). □ 

Proposition 2.5. Suppose (aY)j- e / free in V. Then for all X,[i,v G Y ++ , m\^{y) is finite. 

N.B. Actually we may replace the condition (aY)j£/ free by (aY)j£/ M + — free. 

Proof. We have to count the z G J^ + such that d v (0,z) = A and d v (z,v) = fj,. We set z' = 
p-oo(z)- By lemmaE3b, z' G A-Q+ and v G z'+fi-Q^_, hence z' is in (A-QYjn (u—(i,+Q+) 
which is finite as (aY)j G j is free or M + — free. So, we fix now z'. By [GR08, cor. 5.9] there is a 
finite number of Hecke paths tt' of shape \x from z' to za So, we fix now tt'. And by [I.e. th. 
6.3] (see also 14.10] 14. lip there is a finite number of segments [z, i>] retracting to tt'; hence the 
number of z is finite. □ 

Theorem 2.6. Suppose (aY)j g / free or M + — free, then T~Lr is an algebra. 

Proof. We saw that for A, [A, v G Y ++ , m\u.iy) is finite; hence ca*c^ is well defined (eventually 
as an infinite formal sum). Let us consider ip,ip £ T~Lr'- supp(ip) C (Aj — QY), supp(ip) C 
U™ =1 ([Aj — Q+). Let v G Y ++ . If m\^(y) > with A G supp(tp), \i G supp{i^) (hence 
A G Aj — QY, fj, E f/,j — Q+ for some i,j), we have A + // G z/ + Q+ by lemma I2.4H . So 
A G (f — /x + QY) H (Aj — QY) C — /ij + QY) n (Aj — QY), a finite set. For the same reasons 
is in a finite set, so ip * ip is well defined. 
With the above notations v G (A + — QY) C Ujj (Aj + /ij — Q+), so </? * if) G "Hr. □ 

Definition 2.7. %,r = Hr(J? ,G) is the spherical Hecke algebra (with coefficients in R) 
associated to the hovel J? and its strongly transitive automorphism group G. 

Remark. We shall now investigate Hr and some other possible convolution algebras in Hr 
by separating the cases: finite, indefinite and affine. 
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2.8 Finite case 

In this case <3> and W v are finite, (a^)j g / is free, T = V and the relation < is trivial. The 
hovel ^ = <y + is a locally finite Bruhat-Tits building. 

Let p be the half sum of positive roots. As 2p E Q and p{ct[) = 1, Vi E /, we see that an 
almost finite set in Y ++ is always finite. So Hr and 7^ are equal. 

The algebra Tie was already studied by I. Satake in |Sa63| . Its close link with buildings 
is explained in |P06| . The algebra T~Lz is the spherical Hecke ring of |KLM 08j. where the 
interpretation of m\^{v) as a number of triangles in J? is already given. 

Hr is not an algebra as e.g. m\t— Wo \\(Q) ^ VA € Y ++ (where wq is the greatest element 
w.W v ). 



2.9 Indefinite case 

Lemma. Suppose now $ associated to an indefinite indecomposable generalized Cartan matrix. 
Then there is in Af m an element 5 (of support I) such that S(a^) < 0, Vz E / and a basis 
(5i)i£i of the real vector space Qr spanned by such that 5i(T) > 7 Vi E I. 

Proof. Any 5 E Af m takes positive values on T [Ka90, 5.8]. Now, in the indefinite case, there 
is 5 E Af m n (eig/M >0 .ai) such that 8(a^) < 0, Vi E I [I.e. 4.3], hence 5 + a* E A+, Vi E I. 
Replacing eventually 5 by 3(5 [Z.c. 5.5], we have (5 + «j)(aJ) < 0, Vi, j E I, hence 5 + cti £ Af m . 
The wanted basis is inside {8} U {<5q + cti \ i E /}. □ 

The existence of 5 E as in the lemma proves that (a^), g / is free. So "Hr is an 
algebra. The following example 12.101 proves that M f R is in general not a subalgebra. 

If {cti)i£i generates [i.e. is a basis of) V*, Hr is also an algebra (the formal spherical 
Hecke algebra): Let v E Y ++ , we have to prove that there is only a finite number of pairs 
(A, //) E (y ++ ) 2 such that m\^{y) > 0. Let z' be as in the proof of 12.51 We saw in 12.31 that 
z' E F + Pi (v - Y + ) = Y n T fl (z/ — T). By the lemma, T n (f - T) is bounded, hence 
FflTn(y-T) is finite. So we may fix z' . Now A E z' + Q\ hence (for 5 as in the lemma) 
<5(A) < <5(z'); as «j(A) E Z>o Vi £ I and <5 E ©j e /IR>o.ai this gives only a finite number of 
possibilities for A. Similarly p £ v — z' + has to be in a finite set. 

Actually T~Lr is often equal to T~Lr when (a^)i^i is free and (aj)jgj generates V* (hence 
the matrix M = (a,(a^)) is invertible), see the following example 12.101 



2.10 An indefinite rank 2 example 

/ 2 ;; N 

Let us consider the Kac-Moody matrix M = I ) . The basis of $ and is {01,02} 



and we consider the dual basis (w^ ,vj 2 ) of V. In this basis ct\ = ( " ) , = ( ) an< ^ 



the matr 1C es of n, r 2 , r 2 n and n r 2 are respectively I '} ?], (J M, M= S 



3 2 / 

/ 2 \ /- 

»: I » : 1 i / , . f ! n I ^ 

1 

3 -1 





f 2 






•G 


3 







and M 1 = ^ ^ ^\ . The eigenvalues of M or M 1 are a± = (7 ± \/45)/2. In a basis 

diagonalizing M and M _1 we see easily that {r 2 r{) n + (n^)™ = a n .Idy where a n = a™ + a™ 
is in N and increasing up to infinity (csq = 2, ai = 7, 02 = 47, 03 = 322,...). 
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Consider now A = fi = —a( — = ( ^ j in Y ++ C Z>o-tu^ © Z>o.c^2 ■ We have 

(r 2 r\) n .A + (rir2) n .A = a n .A. This means that mx^an.X) > N c _ (A, (r2ri) n A, a n .X) > 1, for 
all positive n (and the same thing for iV-oo). So ca * c\ is an infinite formal sum. 
Actually (-Q^) <~l F ++ D Z> .5roY © Z> .5ro^, hence Y++ itself is almost finite! 



2.11 An affine rank 2 example 

Let us consider the Kac-Moody matrix M = ( ) . The basis of <]? is {01,02} but 



2 2 / 

we consider a realization 1/ of dimension 3 for which {aY^a^} is free and with basis of 
V* {a Q = — p, 01,02}- More precisely, if (wq , w\ , tu^ ) is the dual basis of V, we have 

and the matrices of r%, r2, r\T2 and r2T\ are respectively 



and M- 1 = 3 2 . A classical 







n 




r 1 


1 




p 


1 2 


|.*-| 





-1 






-iy 




U) 


2 






calculus using triangulation tells us that (r2ri) n + (nr2) n = I 1 . Actually 

\0 1 J 

c = a\ + a\ = —2wq G is the canonical central element |Ka90| § 6.2] and the above 
calculations are peculiar cases of [I.e. § 6.5]. 

Let's consider now A = 11 = Ya=i a i w i G Y++ c ©ii^o^- We have (^2n) n (A) + 
(nr2) n (A) = A — 2n 2 |A|c with |A| = a± + 0,2- This means that m\ 7 \(\ — 2n 2 \\\c) > 
A c _ (A, (r 2 ri) n (A), A - 2n 2 \X\c) > 1, Vn G Z (and the same thing for A_oo). So c A * ca is 
an infinite formal sum. 

Moreover as c is fixed by ri and r2 , (r2ri) n {\+2n 2 \\\c) + {r\r2) n {\) = A, so ^A+2n 2 |A|c.A(^) — 
1, Vn G Z, and is not an algebra. 

Remark also that, if we consider the essential quotient V e = V/Mc, the above calculus tells 
that m\ \(\) > J2nez N c-{\ ( r 2^i) n (A), A) is infinite if |A| > 0. 



2.12 Affine indecomposable case 

We saw in the example 12 . 1 1 1 above that m^^(A) may be infinite, VA G Y ++ when (aY)igj is 
not free. So, in this case, T~Lr seems to contain no algebra except R.cq. 

Remark also that (aY)ie/ free is equivalent to (aY)ig/ IR + — free in the affine indecomposable 
case as the only possible relation between the aY is c = where c = 2~^ieJ a i - a i (with 
aY G Z>o V« G /) is the canonical central element. 

An almost finite subset in Y ++ is a finite union of subsets like Y\ = (A — QY) D Y ++ . Let 
<5 be the smallest positive imaginary root in A. Then #(QY) = so Y\ C {y G Y ++ | <5(y) = 
5(\)} =Y[. But <5 = 2^ ie / Oi.a< with a { G Z >0 Vi G I, so the image of Y[ in F e = V/Rc 
(where Rc = Hjg/ K er{a.i)) is finite. It is now clear that Y\ is a finite union of sets like 
p — Z>o-c with fx G Hence an almost finite subset as defined above is the same as an 

almost finite union (of double cosets) as defined in |BrK10| . 

The algebra He is the one introduced by A. Braverman and D. Kazhdan in |BrK10| . We 
gave above a combinatorial proof that it is an algebra, without algebraic geometry. 
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3 The split Kac-Moody case 

3.1 Situation 

As in |Rol2| or |Rol3| . we consider a split Kac-Moody group & associated to a root generating 
system (RGS) S = (M, Ys, (aj)j g /, (a^)i^j) over a field K, endowed with a discrete valuation 
ui (with value group A = Z and ring of integers O = w~ 1 ([0, +oo])) whose residue field k = ¥ q 
is finite . So, M = (cij j)j is a Kac-Moody matrix, Yg a free Z— module, (a^)jg/ a family 
in Yg, (a{)i e j a family in the dual X = Y£ of Ys and a.j{a^) = dij. 

If is free in X, we consider V = Vy = Yg®%M and the clear quadruple (V, W" , (aj = 

ai)i(zj, (a^)i^j). In general, we may define Q = 7L 1 with canonical basis then V = 

Vq = Homz(Q,M.) is also in a quadruple as in 11,11 A third example V xl of choice for V is 
explained in |Rol3| . We always denote by bar : Q — > X the linear map sending a, to ctj. 

With these vectorial data we may define what was considered in 11,11 and 11,21 (we choose 
A a = A = z, Va G $). 

Now the hovel <y in ll.5l is as defined in |Rol2| or |Rol3| and the strongly transitive group 
is G = e{K). By [RolTl 6.11] or [R0T2I 5.16] we have q M = q for any wall M. 
When is a split reductive group, J? is its extended Bruhat-Tits building. 

3.2 Generators for G 

The Kac-Moody group contains a split maximal torus % with character group X and cochar- 
acter group Yg. We note T = T(/C). For each a S $ C Q there is a group homomorphism 
x a : /C — )• G which is one-to-one; its image is the subgroup U a . Now G is generated by T and 
the subgroups U a for a G submitted to some relations given by Tits |T87| . also available 
in [Re02j or [Rol2]. We set the subgroup generated by the subgroups U a for a G 

We shall explain now only a few of the relations. For u G /C, t G T and a G $ one has: 

(KMT4) t.x a (u).t~ l = x a (a(f).«) (where a = bar(a)) 
For u ^ 0, we note s Q (tt) = x Q (n).2;_ Q ,(ii _1 ).a; Q ,(n) and s a = s a (l). 

(KMT5) s a (n)i.? a (u)- 1 = r a (t) (W v acts on V, Y s , X hence on T) 

3.3 Weyl groups 

Actually the stabilizer JV of A C / is the normalizer of T in G. The image v(N) of N in 
Aut(A) is a semi-direct product f(AT) = ^(A^o) x v{T) with: 

Ao is the fixator of in A" and v(Nq) is isomorphic to W v acting linearly on A = V. 
Actually i'(Nq) is generated by the elements v{s a ) which act as r a (for a G 

t G T acts on A by a translation of vector u(t) G V such that x(^(^)) = ~ UJ (x(t)) fo r an Y 
X G X = Yg and x G A or Q which are related by \ = X if V = Vy or X = fow(x) if V = Vq. 

So, i/(JV) = W v X y where F is closely related to y 5 ~ T/Z((D): as A = w(/C) = Z, 
they are equal if V = Vy and, if V = Vq, Y = bar*(Ys) is the image of Yg by the map 
bar* : Yg —> Homz(Q,7,) dual to bar. 

So, the choice V = Vy is more pleasant. The choice V = Vq is made e.g. in |ChlO] . |Chll] 
or [Re02j and has good properties in the indefinite case, cf. 12.91 They coincide both when 
(oti)i£i is a basis of X R = Vy. This assumption generalizes semi-simplicity, in particular 
the center of is then finite |Re02| 9.6.2]. 
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3.4 The group K 

The group K = G$ should be equal to (3(0) for some integral structure of © over O cf. [GR08, 
3.14]. But the appropriate integral structure is difficult to define in general. So we define K 
by its generators: 

The group iVo is generated by To = T(O) = T n K and the elements s a for a E 3> (this is 
clear by I3.3|) . The group Uo, generated by the groups C/ Qj o = x a (0) for a E <3?, is in K. We 
note = Uo D C r± . In general t/^ is not generated by the groups J7 ai o for a E $ ± |Eol2l 
4.12.3a]. 

It is likely that K may be greater than the group generated by Nq and Uq {i.e. by Uq 
and To). We have to define groups Ug m+ D Ud and £7 nm ~ D Uq as follows. In a formal 
positive completion G + of G, we can define a subgroup U™ a+ = HaeA+ ^<*,o of the subgroup 
jjma+ = H a( _ A+ u a of G + , with U + C C/ ma+ (where l/ a ,o and U a are suitably defined for a 
imaginary). Then U^ + = U^ a+ C\G = U^ a+ n U+. The group CI™" 1 " is defined similarly 
with A - using a group C/™ a_ C U ma ~ in a formal negative completion G~ of G. 

Now K = G = Ug m -.U£.N = U^ n+ .U -.N [Rol2l 4.14, 5.1] 

Remark. Let us denote by K% the group used by A. Braverman, D. Kazhdan and M. 
Patnaik in their definition of the spherical Hecke algebra. With the notation above, K\ is 
generated by To and Uq, i.e. by To, Uq and Uq , hence K = UQ m ~ .K\ = Uq 71 .K\, with 
Uq C Uq" 1 ^ C U~ and Uq C U^^ C U + . But they prove, at least in the untwisted affine 
case, that U~nU + .K 1 C K x |BrKP12l proof of 6.4.3]; so U% m ~ C U'DK C U~nU + .K 1 C K x 
and if = K\. This result answers positively a question in |Rol3| 5.4], at least for points of 
type and in the untwisted affine split case. 

Proposition 3.5. There is an involution 9 (called Chevalley involution) of the group G such 
that 9(t) = t~ l for all t E T and Q(x a (uj) = X- a (u) for all a E <3? and u E /C. Moreover K is 
0— stable and induces the identity on W v = N/T. 

Proof. This involution is well known on the corresponding complex Lie algebra, see |Ka90| 
1.3.4] where one uses for the generators e a a convention different from ours ([e a ,e_ a ] = — a v 
as in |T87| or [Re02]). Hence the proposition follows when k contains C or is at least of 
characteristic 0. But here we have to use the definition of G by generators and relations. 

We see in |Rol2| 1.5, 1.7.5] that J a (—u) = s Q (n) _1 and s a (u) = l-^u" 1 ). So for the 
wanted involution 9 we have 6(s a ( u )) = S- a (u) = s Q (n _1 ). We have now to verify the 
relations between the Q(x a {u)) = X- a (u), 6{t) = t^ 1 and 6(s a (u)) = S^u" 1 ). This is clear 
for (KMT4) and (KMT5) ( as v a — r_ Q ). The three other relations arei 

(KMT3) (x a (u),xp(v)) = U x -y( C P,q -u p vi) for (q,/3) E $ 2 prenilpotent and, for the 
product, 7 = pa + qfj runs in (Z>oOJ + Z>o/3)ri3>. But the integers Cp]q are picked up from the 
corresponding formula between exponentials in the automorphism group of the corresponding 
complex Lie algebra. As we know that 6 is defined in this Lie algebra, we have Gp^q ' ^ — ^p>q 
and (KMT3) is still true for the images by 9. 

(KMT6) 3q(u -1 ) = J a .a v (u) for a simple and u E K, \ {0}. 
This is still true after a change by as 6(s a (u _1 )) = 's a {u) and (— a) v (u) = a y {u~ l ). 

(KMT7) 's a .X/s(u).s~ 1 = x 7 (e.n) if 7 = r a (/3) and s a (e^) = e.e 7 in the Lie algebra (with 
e = ±1). This is still true after a change by because ^(e^) = e.e 7 =>• ~s a {e—p) = e.e_ 7 (as 
r a (/? v )=7 V )- 
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So, 9 is a well defined involution of G, B(U ) = U Q , 9(N ) = N and 9(U^) = . But 
the isomorphism 9 of U + onto U~ can clearly be extended to an isomorphism 9 from [/ ma + 
onto U ma ~ sending U™ a+ onto U™ a ~ . So 9(U^ m+ ) = U% m ~ and 0(tf) = K. As 0(s Q ) = s Q , 
9 induces the identity on W v = N/T. □ 

Theorem 3.6. The algebra Hr or Hr is commutative, when it exists. 

Notation: To be clearer we shall sometimes write Hr(&,1C) or %_r((3,/C) instead of T~Lr or 
Hr. 

Proof. The formula 9&(g) = 9(g~ 1 ) defines an anti-involution (9&(gh) = 9^ (h) .9& (g) ) of G 
which induces the identity on T and stabilizes K. In particular 9&{G + ) = 9#(KY ++ K) = G + 
and 9#{K\K) = KXK, VA G Y ++ . For <p, ij> G Ur and g G G + , one has: (<p * ifi)(jg) = 
(v*iP)(9*(g)) = ZheG+/K ^(hmh- 1 9#(g)). The map h^h' = 9#{h- 1 9#{g)) = g9#(h- 1 ) 
is one-to-one from G+/K onto G + /K. So, (<p*i/>)(jg) = T,h'eG+/K ^*{h'- l g))^{9*{h')) = 
Eh>eG+/K V{ti- l g)^(h>) = * " □ 

Remarks 3.7. 1) This commutativity will be below proved in general as a consequence of 
the Satake isomorphism. The above proof generalizes well known proofs in the reductive case, 
e.g. for = 0£ n , 9# is the transposition. 

2) When <3 is an almost split Kac-Moody group over the field fC (supposed complete or 
henselian) it splits over a finite Galois extension C, the hovel ^J? over K, exists and embeds 
in the hovel over C [Rol3, § 6]. After enlarging eventually C one may suppose that is 
a special point in ^J* and £ J^, more precisely in the fundamental apartments *A C £ A = A 
associated respectively to a maximal K— split torus £<5 and a C— split maximal torus % D ac®- 
If we make a good choice of the homomorphisms x a : C — > &(£), the associated involution 9 
of &(C) should commute with the action of the Galois group T = Gal(£/JC) hence induce an 
involution K 9 and an anti-involution K 9* of <g(/C) = <3(£) r such that K 6(K) = K 9*{K) = K 
and K 9* induces the identity in Y( K &) = k &{K)/jc&(0). The commutativity ofH R (&,K) 
or 1-Ir((5,1C) would follow. 

This strategy works well when <3 is quasi split over /C; unfortunately it seems to fail in the 
general case. 

3) The commutativity of T~Lr or TIr is linked to the choice of a special vertex for the 
origin 0. Even in the semi-simple case, other choices may give non commutative convolution 
algebras, see |Sa63| and [KeR07j. 

4 Structure constants 

We come back to the general framework of § [1] We shall compute the structure constants of 
~Hr or T~Lr by formulas depending on A and the numbers qu of 11.51 Note that there are only 
a finite number of them: as q w M = QM, G v(N) and wM(a,k) = M(wa,k),\/w G W v , 
we may suppose M = M(oti,k) with i E I and k G Z. Now o% G Q v C Y; as Qj(a^) = 2 
the translation by permutes the walls M = M(ai,k) (for k G Z) with two orbits. So 
Y has at most two orbits in the set of the constants qM(on,k): those of qi = qM{pn,0) aR d 
Qi = QM(ai,±i)- Hence the number of (possibly) different parameters is at most 2.\I\. We 
denote by Q = {qi, ■ ■ ■ ,qi,q[ = Qi+i, ■ ■ ■ ,q'i= Q21} this set of parameters. 
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4.1 Centrifugally folded galleries of chambers 

Let a; be a point in the standard apartment A. Let & x be the set of all roots a such that 
a(x) G Z. It is a closed subsystem of roots. Its associated Weyl group W£ is a Coxeter group. 

We have twinned buildings J"x (resp. ^x) whose elements are segment germs [x,y) = 
germ x ([x, y]) for y G J?, y 7^ x, y > x (resp. y < x). We consider their unrestricted structure, 
so the associated Weyl group is W v and the chambers (resp. closed chambers) are the local 
chambers C = germ x (x + C v ) (resp. local closed chambers C = germ x {x + C v )), where C v 
is a vectorial chamber, cf. [GR08, 4.5] or [Roll, § 5]. To A is associated a twin system of 
apartments A x = (A~,A+). 

We choose in A~ a negative (local) chamber C~ and denote C x its opposite in A+. We 
consider the system of positive roots <3? + associated to C£ (ie. <I )+ = w<&^ , if is the system 
$ + defined in II. II and C x = germ x (x + wCJ)) . We note (aj)j e j the corresponding basis of <3? 
and (ri)i£i the corresponding generators of W v . 

Fix a reduced decomposition of an element w G W v , w = rj 1 ---rj r and let i = 
(il,...,i r ) be the type of the decomposition. We consider now galleries of (local) cham- 
bers c = (C~, Ci, C r ) in the apartment A~ starting at C~ and of type i. The set 
of all these galleries is in bijection with the set T(i) = {1,7-^} x ••• x {1,?%} via the 
map (ci,...,c r ) i y (C~, c\C~ , c\ ■ ■ ■ c r Cx). Let Pj = — c\ • • • c^a^), then Pj is the root 
corresponding to the common limit hyper plane Mj = Mp- of Cj-\ = c\ ■ ■ ■ Cj-\C~ and 
Cj = c\ ■ ■ ■ CjC~ and satisfying to Pj(Cj) > f3j(x) (actually Mj is a wall <J=^ Pj G $ x ). In 
the following, we shall identify a sequence (ci, c r ) and the corresponding gallery. 

Definition 4.2. Let Q be a chamber in A+. A gallery c = (ci,...,c r ) G T(i) is said to 
be centrifugally folded with respect to £2 if Cj = 1 implies j3j G <fr x and w^Pj < 0, where 
wq = u>(C+,£2) G W" (i.e. £2 = wqCx)- We denote this set of centrifugally folded galleries 

byr+(i). 

Proposition 4.3. A gallery c = (C~ , C\, C r ) G T(i) belongs to r£(i) if, and only if, 
Cj = Cj_i implies that Mj = M$. is a wall and separates £2 from Cj = Cj-\. 

Proof. We saw that Mj is a wall <?=^ Pj G & x - We have the following equivalences: 

(Mj separates £2 from Cj = Cj-\) <J=^ (w~^Mj separates from w^Cj = w^Cj-i) <J=^ 

(w^Pj is a negative root). □ 

The group G x = G x /G^ x acts strongly transitively on <X+ and ■ For any root a G Q x 
with a(x) = A; G Z, the group C/q, = U a) k/U a ^k+i is a finite subgroup of G x of cardinality 
Qx,a = <ZM(a,-a(a;)) 6 2- We denote by u a the elements of this group. 

Next, let pq : J? x — > A x be the retraction centered at £2. To a gallery of chambers 
c = (ci,...,c r ) = (Cx , C±, C r ) in r(i), one can associate the set of all galleries of type i 
starting at C~ in that retract onto c, we denote this set by Cq(c). We denote the set of 
minimal galleries in Cq(c) by Cq (c). Set 

[ Cj if w^pj > or Pj g* <S>x m 

* \ "eyCai^Cj if UfcVj < and pj £ <S> X - { ' 

Proposition 4.4. Cq(c) is the non empty set of all galleries (C~ = Cq, C[ , C' r ) where 
Vj : C'- = gx ■ ■ ■ gjC~ with each gj chosen as in (QP above. For all j the local chambers £2 and 
C; are in the apartment g\ ■ ■ ■ gjA x . 
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The set Cq(c) is empty if, and only if, the gallery c is not centrifugally folded with respect 
to £2. The gallery (C~ = C' , C[, C' r ) is minimal if, and only if, cj ^ 1 for any j with 
w i2 @j > or fij $> x and u c .^ a . ) ^ 1 for any j with cj = 1 and w^(3j < 0. 

Remark. For gj as in equation ([1]) we may write gj = u c .( a . }Cj (with u c .^ a . ^ = 1 if 

w^Pj > or (3j <3? x ). Then in the product g\ - ■ ■ gj we may gather the on the right 
and, as c\ ■ ■ ■ Ck(cti k ) = — /3&, we may write g\ - ■ ■ gj = u_p x ■ ■ ■ u_$..c\ ■ ■ ■ Cj. Hence Cj : = 
9i " " " 9jC x = u_p 1 ■ ■ ■ U-p.Cj. When U-p k / 1 we have G & x and Wq f3k < 0; so it is clear 
that Pq(C'j) = Cj. 

The gallery (C~ = C , C[, C' r ) (of type i) is minimal if, and only if, we may also write 
(uniquely) Cj = u_ aii .u^.^ • • • u r . i ... r .._ i( _ a ..yr il ■ ■ ■ n^C') = hx ■ ■ ■ hj .r h ■ ■ ■ r tj (C~) 

with hk = u n ^... n i (-a i ) £ U rii ... r . 1 (-a ik ) (which fixes C~). In particular, Cj G h\ - ■ ■ hjA x . 
But this formula gives no way to know when Pij(Cj) = Cj. We know only that, when (3^ &x 
i.e. r h --- n^i—a^) § x , we have necessarily h k = 1. 

Proof. As the type i of (C~ = Cq, C[, C' r ) is the type of a minimal decomposition, this 
gallery is minimal if, and only if, two consecutive chambers are different. So the last assertion 
is a consequence of the first ones. We prove these properties for (C~ = C , C[, Cj) by 
induction on j. We write in the following just Hj for the common limit hyperplane Hp. of 
Cj-i and Cj of type ij. 

There are five possible relative positions of £2, C~ and C\ with respect to H\ and we seek 
C[ with pq(C[) = Ci and C[ D C^fl H x . 

0) f3\ = — Cictj-j § x , then i?i is not a wall, each C{ with C[ D C x H -Hi is equal to C~ 
or TjjC" and C( or C~ are contained in the same apartments. So C| = C\ = c\C~; C\ and 
£2 are in giA^ = A x with gi = ci. When C[ = C~, we have c\ = 1 and c is not centrifugally 
folded. 

We suppose now /?i £ & x , so is a wall. 

1) C~ is on the same side of Hi as £2 and Ci not, then c\ = rj 1; /3i = a^, Wq (3\ < 0, 
C[ = g\C x = U-a^r^Cx = U- ai ^C\. But U- aii pointwise stabilizes the halfspace bounded 
by H\ containing C~ , hence U- aii (£2) = £2 and C[ are in the apartment g\A x . 

2) £2 and C~ = C\ are separated by Hi, then c\ = 1, j3\ = — a^, w~^j3i < 0, C[ = g\C~ = 
u aii C~ but u ftji pointwise stabilizes the halfspace bounded by Hi not containing C~ , hence 
£2 and C[ are in the apartment giA x . 

3) C\ is on the same side of H\ as £2 and C~ not, then c\ = r^, (3\ = a^, w^Pi > and 
C[ has to be C\ so g\= c\ = r^, u)^ 1 (aj 1 ) > 0, moreover £} and C[ = ri x C~ = C\ are in the 
apartment g\A x . 

4) £2 and C x = C\ are on the same side of H\. Then c\ = 1 and u;^ 1 /?! > 0; the gallery c 
is not centrifugally folded. So pq(C[) = C\ implies C[ = C~ = g\C x with g\ = c\ = 1 as in 
JT]). But the gallery [C~ = C , C[, Cj) cannot be minimal. 

By induction we assume now that the chambers £2 and Cj_ x = g\ ■ ■ ■ gj-\C x are in the 
apartment = <?i • • • gj-\A x . Again, we have five possible relative positions for £2,C/_i 

and Cj with respect to Hj. We seek Cj with PQ{C'j) = Cj and Cj D Cj-i H ffl ' ' ' 9j-iH ai . ■ 

0) = — cx • • • CjO^. <3? x , then iJj is not a wall, each Cj with Cj D Cj_ x Plgi • • • gj-\H ai , 
is equal to Cj_ x = <7i • • • gj-\C x or 51 • • • g^-ir^C"; moreover Cj or Cj_ 1 are contained in 
the same apartments. So Cj = g\ ■ ■ ■ gj-\CjC~ and £2 are in g\ ■ ■ ■ gjA x = g\ - ■ ■ gj-\A x with 
gj = Cj. When Cj = Cj„ 1 , we have Cj = 1 and c is not centrifugally folded. 
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We suppose now f3j G so Hj is a wall. 

1) Cj—i is on the same side of Hj = c\ ■ ■ ■ Cj-\H ai . as and Cj not, then Cj = r^, 

/3j = ci • • • Cj—iotij, Wq 1 ^ < 0. Moreover and Cj_ 1 are on the same side of g\ ■ ■ ■ gj^\H ai 
in Aj-i, and 

Cj = 9i ■ ■ ■ gj-lU-aiTijC- 

= 9i ■ ■ ■ gj-iU-aiTi^gi • ••# i _i)- 1 Cj_ 1 

= 9i ■ ■ ■ 9j-iu-ai. (9i ■ ■ ■ &-i)~V ■ ■ ■ .</; {91 ■ ■ ■ 9j-i)~ X C'j-i, 

where g% ■ ■ ■ <7j— l?"^ (<?i ■ ■ ■ gj—i)~ is the chamber adjacent to Cj along 51 • • • gj-\H ai in 

Aj—x- Moreover, 51 • • • gj—\U- ai , (<?i • • • pointwise stabilizes the halfspace bounded by 

gi ■ ■ ■ gj_iH ai . containing Cj_ 1 and 0. So and Cj are in the apartment g\ ■ ■ ■ gjA x . 

2) Cj-i = Cj and are separated by Hj, then Cj = 1, /3j = — c\ ■ ■ ■ Cj-idi-, w~^~f3j < 0. 
Moreover Cj_ 1 and are separated by g\ ■ ■ -gj-\H ai , in Aj—i, and and the chamber 

gi ■ ■ ■ gj-in 3 {gi ■ ■ • fl^-i) -1 ^--! 
are on the same side of this wall. For u a . ^ 1 

Cj=9i--- 9j-iu aij C~ = g% ■ ■ ■ gj-iUoi. (gi • • • Pj— 1) — 1 Cj-_i 

is a chamber adjacent (or equal) to Cj_ 1 along g\ ■ ■ ■ gj_\H ai . = gi ■ ■ ■ gj_iu ai .H ai . in 
51 • • • ffjA-e (with 3j = u aij ). 

The root-subgroup <7i • • ■ gj-\U ai (g± • • • <7j-i) _1 pointwise stabilizes the halfspace bounded 
by gi ■ ■ ■ gj-\H ai and containing the chamber g\ ■ ■ ■ <7j_ir^(<?i ■ ■ ■ gj-{) C'j_±. So and Cj 
are in the apartment g\ ■ ■ ■ gjA x . 

3) Cj is on the same side of Hj = c\ ■ ■ ■ Cj-\H ai as and Cj_i not, then Cj = r^, 

(3j = c\ ■ ■ ■ Cj-icti-, Wq j3j > 0. and so Cj = g± - ■ ■ gj-\ri.C~ . Whence and Cj are in the 
apartment g\ ■ ■ ■ gjA x . 

4) Cj_i = Cj and are on the same side of Hj = c\ ■ ■ ■ Cj-\H ai . , then Cj = 1, f3j = 

— C\ ■ ■ ■ Cj-\oti- and w~^~j3j > 0. The gallery c is not centrifugally folded. So |0£}(Cj) = Cj 
implies Cj = Cj_ x = g\---gjC~ with gj = Cj = 1 as in JT]). But the gallery (C~ = 
Cq, C{, Cj) cannot be minimal. □ 

Corollary 4.5. // c G i/ien i/ie number of elements in Cq(c) is: 

t(c) r(c) 

»^(c)=n^ x ii(^- 1 ) 

fc=l Z=l 

w/iere = g^^^ = G Q, t(c) = J({j | = r^,^- G $ x andw^fij < 0} and 

r(c) = (t{j I = G $ x anc? Wq 1 ^ < 0}. 
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4.6 Galleries and opposite segment germs 

Suppose now x G An/ + . Let £ and rj be two segment germs in A+. Let —rj and — £ opposite 
respectively rj and £ in A~. Let i be the type of a minimal gallery between C~ and C_£, 
where C_£ is the negative (local) chamber containing — £ such that w(C~ , C_g) is of minimal 
length. Let 12 be a chamber of A+ containing rj. We suppose £ and r] conjugated by W£. 

Lemma. The following conditions are equivalent: 

(i) There exists an opposite £ to rj in JP~ such that p A q-(C) = — £• 

(ii) There exists a gallery c G Lq(1) ending in —rj. 

(Hi) £ < wv rj (in the sense of \1.8l with <I> + defined as in \4-l\ using C~). 

Moreover the possible ( are in one-to-one correspondence with the disjoint union of the 
sets Cq (c) for c in the set r^(i, — rj) of galleries in Tq(i) ending in —rj. More precisely, if 
m G Cq(c) is associated to (hi, ■ ■ ■ , h r ) as in remark \4~4\ then £ = hi ■ ■ ■ h r (— £). 

Proof. If ( G opposites rj and if p A q-(C) = ~~ £j then any minimal gallery m = 

(C~ , M\, M r B retracts onto a minimal gallery between C~ and C_£. So we can as 
well assume that m has type i = (ii,...,i r ) and then £ determines m. Now, if we retract m 
from fl, we get a gallery c = £x(m) hi starting at C~ , ending in — rj and centrifugally 
folded with respect to Q. 

Reciprocally let c = (C~ , Ci,...,C r ) G ri(i), such that —rj G C r . According to proposition 
and remark T4.41 there exists a minimal gallery m = (C~ , C[, C' r ) in the set Cq(c), and the 
chambers Cj can be described by Cj = gi ■ ■ ■ gjC~ = hi ■ ■ ■ hj.r^ ■ ■ ■ rijC~ where each fixes 
C~ , hence p A ^ c - restricts on Cj to the action of (hi • • • hj) -1 . 

Let £ G C' r opposite rj in any apartment containing those two. The minimality of the 
gallery m = (C~ , C[, C' r ) ensures that p A c ~(() G C_g; hence p A c -(() = — £ as they are 
both opposite rj up to conjugation by W%. 

So we proved the equivalence (i) <J=^ (ii) and the last two assertions. 

Now the equivalence (i) <J=^ (Hi) is proved in [GR08, Prop. 6.1 and Th. 6.3]: in 
this reference we speak of Hecke paths with respect to — CJ, but the essential part is a local 
discussion in J? x (using only C~ and the twin building structure of J?^) which gives this 
equivalence. □ 

4.7 Liftings of Hecke paths 

Let 7r be a A— path from z' G Y + to y G Y + entirely contained in the Tits cone T, hence 
in a finite union of closed sectors wCJ with w G W v . By [GR08, 5.2.1], for each w G W 
there is only a finite number of s G]0, 1] such that the reverse path tt (t) = ir(l — t) leaves, 
in tt(s), a wall positively with respect to —wCJ, i.e. this wall separates vr_(s) from —wCj. 
Therefore, we are able to define £ G N and < ti < t% < • • • < tg < 1 such that the z/% = n(tk), 
k G {1, ■ ■■,£} are the only points in the path where at least one wall containing Z\~ separates 
7r_(£fc) and the local chamber c_ of 11.81 2. 

For each k G {1, ...,£} we choose for C~ (as in 14. ip the germ in Zk of the sector of vertex 
Zk containing c_. Let be a fixed reduced decomposition of the element W-(tk) G W v and 
let £2fc be a fixed chamber in Jf£~ containing rjk = 7r + (tfc). We note — ^ = 7r_(i/%). When tt is 
a Hecke path (or a billiard path as in [GR08J), £& and rjk are conjugated by WZ. 
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When 7T is a Hecke path with respect to c_, {z\,--- ,zg} includes all points where the 
piecewise linear path n is folded and, in the other points, all galleries in (i^, — rjf.) are 
unfolded. 

Let S c _(tt,i/) be the set of all segments [z,y] such that p c _([z,y]) = tt. 

Theorem 4.8. S c _(ir,y) is non empty if, and only if, tt is a Hecke path with respect to c_. 
Then, we have a bijection 

e 

Sc_(vr, y )^n U C W 

In particular the number of elements in this set is a polynomial in the numbers q £ Q with 
coefficients in Z>o depending only on A. 

N.B. So the image by p c _ of a segment in J? + is a Hecke path with respect to c_. 

Proof. The restriction of p c _ to J? Zk is clearly equal to p A c - ; so the lemma 14.61 tells that tt 

is a Hecke path with respect to c_ if, and only if, each r^(ifc, —rjk) is non empty. 

We set to = and t^ + \ = 1. We shall build a bijection from S c _(ir\u_ lj iuy) onto 
Ilfc=nllcer+ (i k -r) k ) ^Q k ( c ) by decreasing induction on n G {1, ■■■,£+ 1}. For n = I + 1 
and if tp ^ 1, no wall cutting 7r([t£, 1]) separates y = 7r(l) from c_; so a segment s in / with 
= y and p c _ o s = tt has to coincide with tt on [tp, 1]. 

Suppose now that s G S t _ (7rir tni i], y) is determined, in the following way, by a unique 

element in rifc=n+i U c er+ (i k ,- Vk ) ^Q k ( c ) : For an element ( m n+l, m n+2 , m«) in this last set, 
each rrifc = (C~ , C\ , Cy ) is a minimal gallery given by a sequence of elements (h k , h\ k ) G 
(G z J rfc , as in remark 1441 and, for t G [i n ,Vfi], we have s{t) = (h{...h £ ri ) ■ ■ ■ (/i™ +1 .../i™ i ^ 1 1 )7r(t) 
where actually each h k - is a chosen element of U_ r .^... r . i ( ai .) whose class in U_ r .^... r . .) 
is the /i^ defined above; in particular each h k fixes c_. 

We note g = (h{...h £ re ) ■ ■ ■ (h^ +1 . . .h^) G G c _. Then (T 1 ^) = vr(i n ) = z n . 

If s G S c _(ir^ tn _ 1 ^,y) and S|[t ni i] is as above, then g~ 1 S-(t n ) is a segment germ in J?j^ 
opposite g _1 s+(t„) = ir + (t n ) = f] n and retracting to 7r_(t n ) by p c _. By lemma I4T61 and the 
above remark, this segment germ determines uniquely a minimal gallery m n G C^(c) with 

Conversely such a minimal gallery m n determines a segment germ £ G =-^T, opposite 
7r + (t n ) = ?] n such that p A r ,- (£) = vr_(t ra ). By lemma £ = )7r_(t n ) for some 

well defined (h™,--- ,h™ n ) G (G Zn ) rn . As above we replace each g™ by a chosen element of 
C(z„uc_) whose class in G Zn is this g™. As no wall cutting [z n -i,z n ] separates z n = 7r(t n ) 
from c_, any segment retracting by p c onto [z n _i,z ra ] and with [z n ,x) = 7r_(i n ) (resp. 
= (, = 9() is equal to [z n -i,z n ] (resp. (h%...h? n )[z n - 1 , z n ], 0(^.../i"J[z n _i, z n ]). We set 
a(t) = (M-.^) • • • (h n 1 +1 ...h^ + \)(h^...K n )7T(t) for i G [tn-iM 

With this inductive definition, s is a A— path, s(l) = y, p c _ o s = ir and •S|[t fe _ 1 ,t fc ] is a 
segment V/c G {1, ...,£+1}. Moreover, for k G {1, ■■■,£}, the segment germs [s(tk),s(tk+i)) and 
[s(tfc), s(ifc_i)) are opposite. By the following lemma this proves that s itself is a segment. □ 

Lemma 4.9. Lei x,y,z be three points in an ordered hovel J? ' , with x < y < z and suppose 
the segment germs [y,z) , [y,x) opposite in the twin buildings J'y. Then [x,y] U [y,z] is the 
segment [x, z\. 



Spherical Hecke algebras for Kac-Moody groups over local fields 



21 



Proof. For any u G [y,z], we have x < y < u < z, hence x and [u,y) or [u,z) are in a 
same apartment |RolH 5.1]. As [y,z] is compact we deduce that there are points no = 
y, «i, • • • ,ug = z such that x and [ui-i, ui\ are in a same apartment A4, for 1 < i < £. Now A\ 
contains x and [y, U\], hence also [x,y] (axiom (MAO) of II. 5p . But [y,x) and [y,ui) = [y,z) 
are opposite, so [x,y] U [y,ui] = [x, Ui\. The lemma follows by induction. □ 

Remark 4.10. The same things as above may be done for the retraction p-00 instead of p c _: 
for all x we choose C~ = germ x {x — CJ). For a A— path tt in A from z' to y, [GR08, 5.2.1] 
tells that we have a finite number of points z^ = 7r(tfc) where at least a wall is left positively 
by the path 7f(i) = 7r(l — t). We define as above £lk, Vk and Now £_oo(7r,y) is the set 
of all segments [z,y] such that p_oo([2,y]) = 7r. 

In [GR08, Theorems 6.2 and 6.3], we have proven that S l _ o(7r,y) is nonempty if, and only 
if, 7r is a Hecke path with respect to — CJ. Moreover, we have shown that, for J" associated to 
a split Kac-Moody group over C((i)), S'_ 00 (7r,y) is isomorphic to a quasi-affine toric complex 
variety. The arguments above prove that, with our choice for % S-oq^tt, y) is finite, with the 
following precision (which generalizes to the Kac-Moody case some formulae of jULllj): 

Proposition 4.11. Let tt be a Hecke path with respect to —CJ from z' to y. Then we have a 
bijection: 

e 

s^^n 11 c w 

fc=1 cer+ fe (i fc ,- Vk ) 

In particular the number of elements in this set is a polynomial in the numbers q £ Q with 
coefficients in Z>o depending only on A. 

Theorem 4.12. Let X,ix,v G Y ++ , c_ the negative fundamental alcove and suppose («V) ie j 
M + — free. Then 

a) The number of Hecke paths of shape li with respect to c_ starting in z' = wX (for some 
w £ W v fixing ) and ending in y = u is finite. 

b) The structure constant m\ tfl (v) i.e. the number of triangles [0, z, v\ in J? with d v (0, z) = 
A and d v (z, v) = u is equal to: 

mx,M= E EIT E ( 2 ) 

wew v /(w) x * k=i cer+ fc (i fc ,- % ) 

where tt runs over the set of Hecke paths of shape \x with respect to c_ from wX to v and £ n , 
(ifc) — Vk) an d ^Q k ( c ) are defined as above for each such tt. 

c) In particular the structure constants of the Hecke algebra Hr are polynomials in the 
numbers q G Q with coefficients in Z>o depending only on A. 

Proof. We saw in 12.31 1 that m\^(v) is the number of z G J^ + such that d v (0,z) = X and 
d v (z,v) = fi. Such a z determines uniquely a Hecke path it = p c _([z, v\) of shape u with 
respect to c_ from z' = p t _(z) to v. But ^(0, z) = X and G c_, so ^(0, z') = X i.e. z' = wX 
with w G W v . So the formula (|2|) follows from theorem 14.81 

We know already that m\ tlx (y) is finite (|2.5p and S t _(w,y) 7^ (theorem I4.8|) . hence a) is 
clear. Now c) follows from corollary 14.51 □ 
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5 Satake isomorphism 

In this section, we prove the Satake isomorphism. From now on, we assume that the ot^'s are 
free. 

We denote by U~ the fixator in G of the sector germ <3_oo, i.e. any u E U~ has to fix 
pointwise a sector x — CJ C A. By definition, for z G P-oo(~) is the only point of the orbit 
U~.z in A. 

5.1 The module of functions on the type vertices in A 

Let Ao = v(N) ■ = Y ■ be the set of vertices of type in A. Note that Ao can be identified 
to the set of horocycles of U~ in J^q, i.e. to J?q/U~, via the retraction p-oo- We consider first 

6 = JPr = ^(Aq,R), the set of functions on Ao with values in a ring R. Equivalently, & 
can be identified with the set of [/"—invariant functions on J>q. 

For n E Y, we define Xfi £ & as the characteristic function of U~.fi in JPq (or {p} in Y). 

Then, any x ~ ma Y be written \ = E^ey a ^Xy with a M E i?. We set supp(x) = {p | a M 7^ 
0}. Now, let 

^ = Ji; = {X G ^ suppix) C U] =1 (pj - Q\) for some pj G A } 

be the set of functions on with almost finite support. 

We define also the following completion of the group algebra R[Y]: 

R[[Y}} ={f=J2 a v eV I supp W = {^^|a^0}C U^Oij- - Q+) for some ^ G A } 

it is clearly a commutative algebra (with e y .e z = e y+z ). Actually, it is the Looijenga's coweight 
algebra, see Section 4.1 in [ Loo] , 

The formula (/-x)(m) = J2 y eY a yX{p ~ y), for / = Y, a y eV e R W]\i X G J 5 " and p £ Y, 
defines an element G J^; in particular e v -Xy = Xn+y Clearly, the map .R[[V]] x & — > JP, 
(/> x) ^ /-X makes & into a free i? [[!"]]— module of rank 1, with any Xa as basis element. 

Definition-Proposition 5.2. The map 

& x H -> & 

where, for x G J?o, (x * <p){~) = Y2y^y xiu)^ (U: x )> defines a right action of ~i on that 
commutes with the actions of Z = {n G N \ v(n) G Y} and (more generally) i?[[Y~]]. 

Proof. It is relatively clear that x*<£ is a function on J^q/U~ and that the map indeed defines 
an action. Let us check that this action commutes with the one of Z. Let t G Z and x G ,J^q, 
then 

(x * <p)(tx) = E^e^o x(y)^(y, tx) 

= Ey'eSoXity'^ity'^x) (y = ty') 

= Yuy>^x{ty')<-- *(y',x) 

= ((X°t)*(f)(x). 

So, (x°t) * (p = {x * V 3 ) t. For z^(i) =/i€7 and % G J^, we have clearly % o t = e~^.X- As a 
formal consequence, the right action of 7i commutes with the left action of ii[[Y~]]. 
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The difficult point is to show that the support condition is satisfied. For any A E Y ++ , 
and any v E Y, 

(xtJ. * ca)0) = Y, yeJ ? x M (y) c f (y> ") 

= )t{y G J^o I P-oo(y) = jU and (f(y,z/) = A} 

The latest is also the cardinality of the set of all segments [y, u] in J? [y < u) of "length" A 
such that y E U~ ■ p. In addition, since the action of % commutes with the one of Z, we set 
n\{v — /u) = (x/x * c\){v). Then n\{u — /i) = ^S-^tt, v) where the sum runs over the set 
of Hecke A— paths with respect to — CJ from p to v (see 14,101 for the definition of S-oq^, i>)). 

Now, Lemma [2, 41 b) shows that n\{y — p) ^ implies u — p <q + A. Moreover, if v = X + p, 
then n\(\) = 1. Therefore, we get 

Xv*c\= ~ V")Xv = Xx+ti + n x (v-fi)xv. (3) 

This formula shows that, for any tp E H with supp{ip) C U^L 1 (Aj — QY) and any £ E J?" with 
supp(x) C U™ =1 ( / Uj — Q+), the support of x * ty? is contained in Ujj(Aj + /ij — Q+). More 
precisely, for any E Ujj(Aj + /Xj — QY) there exists a finite number of A E supp{tp) and 
E supp{x) such that <q + A + /i. Hence, % * cp is well defined. □ 

5.3 The Satake isomorphism 

5.3.1 The morphism 5* 

As & is a free i?[[Y]]— module of rank one, we have End ruy]] {^) = So the right 

action of T~L on the i?[[Y]] — module & gives an algebra homomorphism :% — > -R[[Y]] such 
that x * f = <->*(¥>) -X f° r an Y E % and any % E 
As e".x M = Xfi+u, equation © gives 

S*(c A )= n AMe" = e A + Yl M"V 

We shall modify by some character to get the Satake isomorphism. 

5.3.2 The module 5 

We define a map 5 : Q y — > , Eigj ^ HiG/ (<Mi) ai > where % , <? • E Q C N are as in 

the beginning of Section HJ We extend this homomorphism and its square root to Y (as is 
uniquely divisible). So, we get homomorphisms 5, : Y — > and 5 = Sou, = 5 1 ^ 2 ov : 
Z->R* + . 

We made a choice for 8. But we shall see in theorem 15.41 that the expected properties 
depend only on $\q V - 

In the classical case, where G is a split semi-simple group and Jf its Bruhat-Tits building, 
we have qi = q\ = q for any i E I. Hence, if we set p = YLiel a i a t ' ^^(aO = q^ ai = q p ^ 
where p is the half sum of positive roots. 
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5.3.3 The Satake isomorphism 

From now on, we suppose that the algebra R contains the image of 5 1 ' 2 in E* . We define 




and extend it to formal combinations of the c\ with almost finite support. 

We get thus an algebra homomorphism S : % — > R[[Y]] called the Satake isomorphism, as 
it is one to one: 



For p = Ea«aca G H, we have S(<p) = £ A a x {5 1 / 2 (X)e x + £ A * 1/2 (mK0«H . 



If <p 7^ and Ao is a maximum element in supp(<p), then Ao is also a maximum element in 
supp(S((p)) and <S(</?) 7^ 0. 

Remarks, a) So we already know that H is commutative. 

b) In the classical case where G is a split semi-simple group, S(c\) is defined as an integral 
over a maximal unipotent subgroup, we choose here U~ . The Haar measure du on U~ is 
chosen to give volume 1 to K n J7~, and, for an element t in the torus Z, the formula for 
changing variables is given by dftut" 1 ) = 5(t)~ 1 du. So the classical formula for the Satake 
isomorphism given e.g. in |Ca79| (19) p 146] when v(t) = [A, is: 



This is the same formula as ours. 
5.3.4 W v — invar iance 

There is an action of W v on Y, hence on R[Y] by setting w.e x = e wX for w G W v and A G Y. 
This action does not extend to R[[Y]], but we define ^[[Y]]^ = {/ = £ OAe A G #[[Y]] | a a = 
««>A,VA G Y, G W v }. This is a subalgebra of i?[[Y]] and actually the image of the Satake 
isomorphism (see Theorem 15 .4|) . 

Remark. Let C v = {vr E V* | a- (n) > 0, Vi G 1} and T v = U w6 ^ wC v be the fundamental 
dual chamber and the dual Tits cone in V*. By definition, for / G i?[[Y]] and ir G C v , 
Tt(supp(f)) is bounded above. Hence, for / G i?[[Y]] M/ ", ^{supp(f)) is also bounded above 
for any tt G 7~ v . We know that the dual cone of 7~ V is the closed convex hull T of the set 
A+ im L){0}, where A^ im C Q\ is the set of positive imaginary roots in the dual system of roots 
A v , [Ka90, 5.8]. So, the only directions along which points in supp(f) (for / G i^fY]]^) 
may go to infinity are the directions in —T. 

Theorem 5.4. The Hecke algebra %r is isomorphic via S to the commutative algebra 
R\\Y\^ V of Weyl invariant elements in R\\Y]\. 

Proof. As S(c\) = E„< vA 5 1 / 2 (n)n\((i)e^ we only have to prove that, for w G W v , 

5 1 / 2 ([i)n\(fi) = d 1 / 2 (w[i)n\(wfi) or n\(wn) = nx(/j 1 )5 1 / 2 (fi — w/j,). It is sufficient to prove 
this for w = r j a fundamental reflection, hence to prove that n\(rifi) = n\([i)5 1 / 2 (/j, — r^/u) = 
n\{ji)8 1 / 2 {ai{ii)a^). By the given definition of 5, the wanted formula is: 



Sit) 1 / 2 f v _ c^{ut)du 
S(t) l/2 Ju- c((u- l .Q,t.Q)du 



Sit) 1 ' 2 $ v _ c{(0,ut.0)du 
m 1/2 Z v eu-.o cf(y,v) 
<5(t) 1/2 (Xo*c A )(M) 
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n x {rm) = n x {n)\\l <li<l'i) (4) 

The proof of this formula is postponed to the following subsections, starting with 15.51 One can 
already notice that ai(fj,) is an integer. If it is odd, since any t G Z with u(t) = fi exchanges 

the walls M(aj, 0) and M(o!j, hence qi = q[. So, in any case (y^c/-) is an integer. 

Once the formula (J4j) is proved we know that S(H) C ^[[Y]] 1 ^". For / = ^ a^e^ G 
with supp(f) C U^ =1 (Xj — Q+), we shall build a sequence y>„ in H such that 
sty?p(/ -S(tp n )) C U^ = i (Aj - Q\ n ) and supp(ip n+ i - ip n ) C Y ++ n (Uj =1 (Aj - Q+ n )), where 
Q+n = {^i^i n i a "i. ^ Q+ I S n « — n i- Then, the limit 99 of this sequence exists in % and 
<S(v?) = /. So, 5 is onto. 

We build the sequence by induction. We set ipo = 0. If <fo, ■ ■■ , <p n are given as above, 
we set {fii,--- ,p s } = supp(f - S(ip n )) \ U r j=1 (Xj - Q+ (n+1) ). For any w G W v ', tt;/^ G 
supp(f — S((p n )) C U^ =1 (Aj — Q+n)i so W W cannot be strictly greater than for <qv; this 
proves that p k G Y ++ . So we define Lp n+ i = <p n - Y,t=i a ^ k U ~ 5 (v 3 n))'5(^fc)~ 1/2c ^- As 
S(c x ) = 5 1 / 2 {X)e x + £ M<nvA 5 1/2 (Ai)nA(/u)e^, this <p n+1 is suitable. □ 

Remark. Suppose G is a split Kac-Moody group as in Section [3] And consider the complex 
Kac-Moody algebra g v associated with G v , the Langlands dual of G. Let f) v = C ®% Y 
be the Cartan subalgebra of g v . Let Rep(g v ) be the category of g v — modules V such that 
V is f) v — diagonalizable, the weight spaces V\ are finite dimensional and the set £P(V) of 
weights of V satisfies &(V) C Uj =1 (Aj — <3+), for some Xj. One can check that Rep(g v ) 
is stable by tensoring, hence, we can consider its Grothendieck ring K(g v ). Now, the map 
[V] 1 — y E A (dimVx)e A is an isomorphism from K(q v ) onto CffY]] 1 ^™. Therefore, by composing 
it with S, we get an isomorphism between Tic and iT(g v ). 

5.5 Extended tree associated to (A, a») 

We consider the vectorial panel —F v ({i}) in — CJ and its support the vectorial wall Ker(a.i). 
Their respective directions are a panel in a wall , in the twin buildings j^ ±0 ° at infinite 
of J [R5TT1 3.3, 3.4, 3.7]. 

The germs of the sector panels in £ of direction 3^ are the points of an (essential) affine 
building J^(5oo)j which is of rank 1 i.e. a tree |RolH 4.6]. 

The union ^(M^) of the apartments in ^ containing a wall of direction is an 

inessential affine building whose essential quotient is J^(3°o) [Efilll 4.9]. More precisely 
J^(Moo) may be identified with the product of the tree ^(3oo) and an affine space quotient 
of A. 

The canonical apartment of ^(M^) is A endowed with a smaller set of walls: uniquely 
the walls of direction Ker[a.i). As we chose ^ semi-discrete (|1.2p . this is a locally finite set 
of hyperplanes; hence J^(Moo) is discrete and ^(3oo) a discrete tree (not an R— tree). By 
jRolU 2.9] the valences of these walls are the same in ^(M^) and in ', i.e. 1 + qi and l + <^; 
hence =^(3oo) is a semi-homogeneous tree of valences 1 + qi and 1 + qt. By definition, G A 
is in a wall of valence 1 + q^. 

We asked that the stabilizer N oi A in G is positive and type preserving (j 1 . 5 1) i.e. 
acts on V = A via W v . So, the stabilizer in W v of M m is and determines 

in V a supplementary vectorial subspace of dimension one : = Ker(l + n). The 

affine space A decomposes as the product of the affine space E = A/M^ with associated 
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vector space Ker(ai) and an affine line (= A/Ker(ai)). This decomposition is canonical i.e. 
invariant by the stabilizer N^Moq) of in N. As a consequence we get the decomposition 
J^(Moo) = E x J^(Joo) which is canonical i.e. invariant by the stabilizer G{M oa ) of in 
G. Moreover G(M OQ ) acts on E by translations only. 

Remark. Suppose (3 is an almost split Kac-Moody group over a local field K, and J? its 
associated hovel as in |Rol3| . Then the stabilizer G(3oo) of Joo in G is a parabolic subgroup, 
endowed with a Levi decomposition G(3oo) = G{M OQ ) x [/(^oo) (with J7(3oo) C U~) and 
J^(Moo) (resp. ^(Soo)) is the extended (resp. essential) Bruhat-Tits building associated to 
the reductive group of rank one G(M oa ), embedded in J? |Rol3| 6.12.2]. Any orbit of J7(3oo) 
in Jf meets J? (Moo) in one and only one point. 

The tree J{$ oo) is a piece of the polyhedral "compactification" of (a true compactifica- 
tion when & is reductive). With the notation of [Rol3j, J? {Moo) (resp. J^XSoo)) is the fagade 
(resp. J{®XXhJ- 

5.6 Parabolic retraction 

Let x be a point in J? . There is a unique sector-panel x + ^oo of vertex x and direction {£00 
[Roll, 4.7.1]. The germ of this sector-panel is a point in ^(3oo)> the projection pr$ x (x) of x 
onto J^(3oo), cf. jCTiTO] . [ChTT] or |RoT3l 4.3.5] in the Kac-Moody case. 

Let A x be an apartment in J? containing x and ^oo hence x + 5oo an d germ 00 (x + 3oo)- 
But this germ is in an apartment B x of J? (Moo) (axiom (MA3) applied to 5erm 0O (x + 5 r 0O ) and 
a sector of direction CJ) and there exists an isomorphism ^ of A x onto -B^ fixing this germ 
(axiom (MA2)). One writes p(x) = ifr x [ x ) £ ^(M-oa)- We have thus defined the retraction 
P = PSoo Mao °f ^ onto .J? (Moo) with center 3oo- We shall now verify that p(x) does not 
depend on the choices made. 

By definition, p(x) is in the hyperplane H x of B x containing germ O0 (x + 3oo) and of 
direction Moo, this H x does not depend on the choice of B x . Moreover for two choices 
ifi x : A x — > B x and ip' x : A' x — > B x , tp x o is the identity on germ oc (x + 3oo) hence on 
H x . It is now clear that ip x (x) = ip' x (x). Actually p(x) may also be defined in the following 
simple way: there exist y,z £ (x + 3oo) n B x such that y is the middle of [x, z] in A x , then 
/o(x) is the point of H x C B x such that y is the middle of [p(x), z] in B x . 

Remark. It is possible to prove that the image by p of a preordered segment is a polygonal 
line and, in some generalized sense, a Hecke path. 

5.7 Factorization of 

The panel 3oo is in the closure of the chamber £_oo of J^~°° associated to — CJ. So this 
chamber or the associated sector-germ (5_oo determines an end of the tree J^(3oo) [Roll, 
4.6] i.e. a sector-germ & in J' (Moo)'- & is one of the two sector-germs in A (considered as 
an apartment of J^(Moo) with its small set of walls), each element in <5' contains an half 
apartment of equation ai(y) < k with k E Z. We write jf/.^ the retraction of r (M DO ) onto A 
with center 

Lemma. The retraction p-oo factorizes through p : p-oo = p'-oo ° P- 

Proof. For x £ J^, one chooses an apartment A x containing x and £_oo) hence the sector 
x + £_oo, its sector-germ ©_oo an d its panel x + {£00 ■ One chooses also an apartment 
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B x of J? {Moo) containing germ 00 (x + 5oo) an d ©-oo- Hence, A x and B x contain both 
germ 00 (x + 5oo) and S_oo; by axiom (MA4) there exists an isomorphism ip x of A x onto 
B x fixing these two germs. By the definition of the parabolic retraction, in !5.6| p(x) = ip x (x). 

Now the apartments A x and B x of J' [M^ contain both ©_oo> hence &. So there is 
an isomorphism 9 : B x — > A fixing &, hence ©_oo- As p(x) G B x , one has pL^ o p(x) = 
9(p(x)) = 9oip x (x) and this is p- OQ (x) as 9otp x : A x — >• A is an isomorphism fixing 6_oo- □ 

5.8 Counting 



We want to prove equation (j4|): n\(rip) = nx(p)(y / qiq' i ) a for A G Y ++ and p, £ Y, where 

n\(p) is the number of points i/6/o such that p^ OD (y) = —p and d v (y,0) = A, cf. 15.21 For 
z G J^Mqo) one writes p\(z) G Z>oU{oo} for the number of points y G such that p(y) = z 
and d v (y,0) = A. By lemma IST71 n\(p) is the sum of p\(z) for z G J^(Moo) Pi such that 
p'-oo( z ) = -M- 

Let Mo = + A/qo = Ker(cti) be the wall in A of direction M m containing 0. Its fixator 
G(Mq) (c G^Mqo)) acts transitively on the apartments of ^ or ^(Mqo) containing it (by 
axiom (MA4), as Mq is the enclosure of two sector panel germs). Moreover Gi^Moo) fixes ^oo> 
hence p is G{M 00 )— equivariant. As a consequence, the weight function p\ is constant on the 
orbits of G(Mq) in ^(Mqo) n J?q. Hence n\(p) = p\(Q)n n (—p) 1 where the sum runs over 
the orbits Q of G(Mq) in J^(Moo) n J'q and n (is) is the number of points in the orbit Q such 
that pL^z) = v. 

To prove formula (j4|), it is sufficient to prove for any orbit $7 as above and any v G Y that: 



We saw, in 15.51 that G(M OQ ) leaves the decomposition ^(Mqo) = J^(Joo) x E invariant 
and acts on E by translations. But G(Mq) fixes Mq 3 0, so it acts trivially on E. As G(Mq) 
is transitive on the apartments containing Mq, an orbit S7 is a set S r x {e} where S r is the 
sphere of radius r G Z>o and center in the tree =y(3oo)- The apartment A (with its small set 
of walls) is the product (M, Z) x E, where «j is the projection of A onto the one dimensional 
apartment R with vertex set Z. 

So, the above formula, hence Formula (j4|) and Theorem 15.41 are consequences of the 
following proposition. The fact that qi = g- when m = oti(v) is odd, was explained in the 
proof of 15.41 

5.9 The tree case 

Let T be a (discrete) semi-homogeneous tree. Let A ~ R be an apartment in T whose vertices 
are identified with Z. The valence of the vertex s G Z is 1 + q (resp. 1 + q') if s is even (resp. 
odd). Let — oo be the end of A corresponding to integers converging towards — oo. Let p' be 
the retraction of T onto A with center — oo. For m G Z C A and r G Z>o we write n r (m) the 
number of vertices in the sphere S r of center and radius r in T such that p'(z) = m. 
If m is odd we ask that q = q'. 



Proposition. One has n r (m) = n r (—m)(yj qq') m . 



Remark. This formula is equivalent to the W v (T) — invariance of the image of the Satake 
isomorphism for the Bruhat-Tits tree T. As this invariance is known, the following proof is 
not necessary; we give it for the convenience of the reader. 
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For a Bruhat-Tits tree J* = T, there are two choices for .J'q (and Y): the set of vertices 
at even distance from or the full set of vertices. In this last case, we have to allow m to be 
odd and we see below that the hypothesis q = q' is necessary to get the formula. So, even for 
classical Bruhat-Tits buildings, to get the good image for the Satake isomorphism, J?q cannot 
be any G— stable set of special vertices (we chose to be a G— orbit). 

Proof. For z £ S r , let s z £ Z be the vertex of A such that [0, s z ] = [0,z] Pi A. Then 

p'(z) = s z + (r-\s z \) 6Z. 

We can calculate the number n r (m) of vertices z £ S r such that p'(z) = m: 
First case: s z > -S=> p'{z) = r. So n r (r) = qq'qq' ■ ■ ■ (r factors). 

Second case: —r < s z < <J=^ p'(z) < r and then p'{z) = r + 2s z i.e. s z = (p'(z) — r)/2. 
The number n r (m) is then: 

1 if m = s 2 = — r 

(q — l)q'qq' ■ ■ ■ (r + s z = (r + m) /2 factors) if s z G] — r, 0[ is even 
(q' — l)qq'q ■ • • (r + = (r + m)/2 factors) if s z s] — r, 0[ is odd 

It is now easy to compare n r (m) and n r (—m). We get the wanted formula, using that 
q = q' when m is odd. □ 
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